package LeetCode热题HOT100;

public class p11盛最多水的容器 {
    public int maxArea(int[] height) {
        //双指针
        //盛最多水：矩形面积要最大
        //向内移动短板 长板不动，短板长度可能变大、不变、变大，那么矩形面积 可能变大
        //向内移动长板 短板不动，则长板可能变小或不变，那么矩形面积 一定 是不变或变小
        //因此，我们每次向内移动短板
        int i=0;
        int j=height.length-1;
        int res=0;
        while (i<j) {

            res=height[i]<height[j]?
                    Math.max(res,(j-i)*height[i++]):
                    Math.max(res,(j-i)*height[j--]);
            //注意；（j-i）在前，i++ j--再后

//            if (height[i] < height[j]) {
//                res=Math.max(res,height[i]*(j-i));
//                i++;
//            }else {
//                res=Math.max(res,height[j]*(j-i));
//                j--;
//            }
        }
        return res;
    }
}
